

SYSTEM AND METHOD FOR MANAGING MOBILE WORKERS 



Field of the Invention 

This invention relates to facilities 
management, and more particularly, this invention 
relates to computer implemented methods and systems for 
5 managing workers. 



management have become increasingly important in the 
10 management of mobile workers throughout large 

industrial and commercial facilities. The integration 
of work flow and mobile worker management in 
conjunction with the different jobs and tasks to be 
performed, and the availability of stores, such as 
15 inventory, is becoming increasingly complicated and 
important, as facilities managers desire to decrease 
costs, and workers are to be assigned jobs according to 
their skill level. There have been some proposals for 
managing various facilities and building projects, but 
20 they have not provided for a complete system and method 
for managing physical facilities in an efficient 
manner . 



Honma et al. discloses a system for preparing a cyclic 
25 maintenance work schedule table, such as for a 

contractor having a contract with persons owning or 
managing buildings. In this system, data about workers 
and buildings to be maintained are entered in a 



Background of the Invention 



Computerized systems used in facilities 



For example U.S. Patent No. 5,343,387 to 
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computer system. A table of schedules is output for 
job assignments. Although the system provides for some 
maintenance work schedule, it does not provide for 
ongoing hourly, daily, monthly or other time frame for 
5 long range planning and scheduling, and is operable for 
day-to-day control over worker activities and 
management, including records management and log 
viewing . 

U.S. Patent No. 5,249,120 to Foley discloses 
10 an automated manufacturing cost link system with 

indirect cost allocation to identify material in an 
initial state for manufacturing and production at a 
final stage. U.S. Patent No. 5,189,606 to Burns et al. 
discloses an integrated construction cost generator 
15 used to develop costs for construction products. 

Summary of the Invention 

The present invention is advantageous and 
provides a computer implemented system and method for 

20 managing mobile workers in an object oriented 

programming environment. It is a client /server 
application for managing skilled and mobile workers. A 
server contains all information regarding work to be 
done, such as a machine or piece of equipment, who will 

25 perform the work, i.e., a person, and the rules, i.e., 
policies, governing the implementation and 
interactions . 

Work is reduced to basic components: (1) 
targets, which are the objects of work, such as a piece 

30 of equipment; (2) tasks, which are the collection of 
actions to be taken, including attributes, such as 
skill required, estimated time, and material needed; 
(3) workers, which are the human resources capable of 
completing the desired task, including attributes of 

35 such as skill, skill level (grade), and schedule 
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availability ; (4) jobs, which are the collection of 
tasks supplied targets and assigned to workers. 

The system uses artificial intelligence and 
automates supervision by using system agents to 
5 automate supervisory functions, including the work 
planning, scheduling, dispatching, stores management, 
and end-of-shift management. The software components 
are used as representations of the functions of 
individuals and behave based on rules and policies and 
10 are user configurable in a customized manner, such as 
through a graphical user interface. Facilities 
management can respond to changing conditions and 
maximize worker productivity with minimal human 
supervision . 

15 In accordance with one aspect of the present 

invention, a computer implemented system and method 
manage mobile workers in an object oriented programming 
environment. A set of target objects are classified 
within a database of a computer corresponding to 

20 facilities assets to be worked on by a mobile worker. 
The attributes of each target object are defined, 
including the tasks to be performed on each target 
object. Mobile workers are scheduled for the tasks to 
be performed on target objects by running a rule engine 

25 to determine the algorithms and heuristics to be used 
to schedule mobile workers for the tasks to be 
performed. A schedule of jobs are output to the mobile 
workers . 

The target objects can be classified within a 
30 server computer, which can contain the rule engine, and 
a schedule output to a client computer operated by the 
mobile worker. The mobile worker can be communicated 
with via a telecommunications link, such as a hand-held 
web based device. A plurality of user configured 
35 system agents are built within the system. The system 
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agents can be used for automating work planning, 
scheduling tasks to workers, dispatching workers, 
stores management, job state management, or end-of- 
shift management. The rule engine can comprise a 
5 forward chaining rule engine or other rule engine with, 
different rule sets for each system agent. Other rule 
engines as known to those skilled in the art can be 
used . 

The algorithm used for scheduling mobile 

10 workers can include a brute force scheduling algorithm 
that is operable by determining an n number of jobs, 
and m workers trying all combinations of n jobs on the 
schedules for m workers, and choosing assignments that 
maximize a total utility of the worker's schedule. The 

15 algorithm can include a round robin scheduling 

algorithm that is operable by assigning jobs to mobile 
workers sequentially after ordering the unassigned job 
queue based on the utility of each unassigned job. The 
unassigned job queue can be ordered from a highest 

20 utility to a lowest utility or ordered from a lowest 
utility to a highest utility. The algorithm can 
include a rescheduling algorithm that is operable by 
determining the utility of unassigned jobs and 
rescheduling the assigned jobs with unassigned jobs on 

25 worker's schedules, based on an added utility. 

A historical database can be maintained that 
reflects all changes in system agents and on user 
interactions. Job status and changes of task, system 
agents and schedules of jobs can also be viewed within 

30 a business viewer. The system also can maintain a 
system log of all activities. 



35 



Brief Description of the Drawings 

Other objects, features and advantages of the 
present invention will become apparent from the 



• 
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detailed description of the invention which follows, 
when considered in light of the accompanying drawings 
in which: 

FIG. 1 illustrates a general overall block 
5 diagram of the system of the present invention showing 
the interconnection among the various components of the 
present invention . 

FIG. 2 is a flow chart illustrating the 
scheduling agent of the present invention. 
10 FIG. 3 is a flow chart illustrating the job 

state manager agent used for controlling other system 
agents in the present invention. 

FIG. 4 is a flow chart illustrating the 
planner agent of the present invention. 
15 FIG. 5 is a flow chart illustrating the 

storage agent of the present invention. 

FIG. 6 is a flow chart illustrating an 
example of a job state transition used in accordance 
with the present invention. 
20 FIGS. 7-11 illustrate flow charts for Use 

Cases, which show the interaction among human 
components and the computer of the present invention. 

FIG. 12 is a flow chart illustrating a clean 
up scheduling algorithm of the present invention. 
25 FIG. 13 is a flow chart illustrating a brute 

force scheduling algorithm of the present invention. 

FIG. 14 is a flow chart illustrating a 
rescheduling algorithm of the present invention. 

FIG. 15A illustrates a round robin scheduling 
30 algorithm of the present invention. 

FIG. 15B illustrates a maximal utility 
scheduling algorithm based on ordering the unassigned 
job queue from highest to lowest utility. 
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FIG. 15C illustrates a maximal utility 
scheduling algorithm based on ordering the unassigned 
queue from lowest to highest utility. 

FIG. 16 illustrates the inter-relationship 
5 between the live and historical databases. 

FIG. 17 is a block diagram illustrating the 
inter-relationship between the policy database, the 
simulator, and the system agents. 

10 Detailed Description of the Preferred Embodiments 

The present invention will now be described 
more fully hereinafter with reference to the 
accompanying drawings, in which preferred embodiments 
of the invention are shown. This invention may, 

15 however, be embodied in many different forms and should 
not be construed as limited to the embodiments set 
forth herein. Rather, these embodiments are provided 
so that this disclosure will be thorough and complete, 
and will fully convey the scope of the invention to 

20 those skilled in the art. Like numbers refer to like 
elements throughout . 

For purposes of description, there follows an 
overview of the system of the present invention, giving 
a high level description of basic components and their 

25 interaction. The system of the present invention, in 
one aspect, is a web-based client /server application 
developed to manage the activities of skilled mobile 
workers (FIG. 1) . The server contains all information 
regarding work to be done, who will perform the work, 

30 and the rules (policies) governing their implementation 
and interactions. The system can be used on a hand- 
held computer or PC workstation on a LAN. The system 
provides a remote worker with all relevant task 
information via a full or part-time telecommunications 

35 link, such as via a hand-held web based device. 
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For purposes of a non-limiting explanation of 
this system description, work is reduced into four 
major components: 

1) Targets - Anything you aim to work on, 
5 e.g., a piece of equipment. 

2) Tasks - The collection of actions to be 
taken, e.g., Task = Service Air-handler, Action = Lube 
Motor Bearing. Tasks have attributes such as skill 
required, estimated time, and material needed. 

10 3) Workers - The human resources capable of 

completing the desired task. Workers have attributes 
such as skill, skill level (grade) , schedule 
availability . 

4) Jobs - Collections of tasks applied to 

15 targets and assigned to workers. 

The different components of the system as 
described below can be defined and can operate on the 
principle of these four major relationships. The 
system architecture provides a consistent set of 

20 application interfaces that follow the natural process 
flows within each subsystem. 

In accordance with one aspect of the present 
invention, there are some basic foundation components 
that are used to solve the common problems of a 

25 facilities management domain. 

The system of the present invention is built 
on an implementation of a recognized numbering scheme. 
Many schemes can be used. AN example is the 
specification from the Construction Specifications 

30 Institute (CSI) , which forms the foundation for 

architectural drawings. This foundation is composed of 
four components, which are described as follows: 

1) Master Format Classification - 
Classifies what something is. For example: An Indoor 

35 Air-handler unit is part of the Mechanical System; is 
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part of the Heating, Ventilating; and is part Air 
Conditioning Equipment Subsystem; is part of the Air 
Handling Units Subsystem Group; and is described as a 
Component called Indoor Air-handler. Thus, an Indoor 
5 Air-handler (or any piece of equipment) is classified 
for all facilities in the same manor. This completely 
removes any ambiguity relative to describing things 
that will be managed by the system. 



10 what attributes a classified object will have. It 

includes such things as Design Data (how it is expected 
to perform) , Generic Manufacturing Data Form (make, 
model, etc.). For example: An Indoor Air-handler will 
have Design Data such as CFM, coil type/size, motor 

15 type/size, etc. This is also where external data 

requirements, such as OSHA requirements, are recorded. 
Additionally, this is where Tasks are defined. Tasks 
are a finite set of actions, based upon target 
classification. The system of the present invention 

20 provides a complete set of tasks for a given 

classification, and provides the facilities for any 
users to add more as desired. Data Definitions make up 
one component of Policy as described below. 



25 specific data about a particular Indoor Air-handler is 
recorded through the system interface. For example: 
Air-Handler #20 is in Building One, Floor 10, Room 
1015. It is supposed to produce 10,000 CFM, has a 2 
pass chilled water coil, it has a 15 horsepower motor, 

30 it has a GE Motor Model number 15 CCM, 230 volts, 3 
phase. The data requirements have already been 
defined, so the user need only populate the "templates" 
provided. A user may add more data elements as 
desired. 



2) 



Data Definition - Describes generically 



3) 



Data Specification - This is where 
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4) Process Knowledge - The system of the 
present invention has embedded the process knowledge 
used in the basic supervisory functions for work 
management, including: Planning, Scheduling, 
5 Dispatching, Stores Management, Project Management, and 
Supervision (called Job State Management), and others. 
Process knowledge is the ability to make specific 
decisions relative to the function being managed. For 
example: When the Planner is deciding if a Task is due 

10 to be run, it must first determine the last time it was 
run and evaluate whether or not enough time has elapsed 
to make it eligible to be planned (used in a job) . The 
system makes the link between the definition, the data, 
and the business logic needed to automate the decision 

15 making process. 

The present invention system product, built 
on the above foundational components, enables customers 
that use the invention to execute a continuous loop of 
operational improvements. This loop has three aspects 

20 to it: (1) Process; (2) Policy; and (3) Prediction 
Through Simulation as shown in FIG . 17. Those three 
aspects can be explained as follows: 

I . Process 

25 The system defines process as the collective 

system activities that cover all aspects of worker 
management. It begins with a system-generated request 
for work (planning) , and ends when a Job is completed. 
This involves, among other things, moving a Job (a 

30 collection of tasks for a target) through various 
states (points in its life-cycle) until it is 
completed. When a job has been created by the system 
it has a state called a Pending Job Order (PJO) . The 
system evaluates all policies and, if policies are 

35 satisfied, moves the job in a job state transition to 
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the next state, called Ready for Scheduling (RFS) . For 
example, if a policy contained within a policy database 
on the server says that a job cannot be RFS unless the 
earliest start date is equal to or greater than today 
5 (the date of the evaluation), then the job is not moved 
to RFS. If that condition and all other conditions 
related to the STATE RFS are met, then the job is moved 
to RFS. That Process, and all others, are completely 
controlled by Policy contained in a policy database and 
10 implemented by system agents. 

II . Policy 

The system defines Policy as all of the 
definitions, rules, and business factors that control 
15 the behavior of the different system agents, which in 
turn, controls the managed workers. Examples of three 
types of policy elements include: 

A. Definitions - If the tasks defined for a 
particular target are changed, then the mobile worker 

20 is affected. If the frequency for a task is changed 
from monthly to weekly, then the demand for labor 
resources is increased. 

B. Rules - If the system is planning for 
tasks with a frequency of quarterly, then the system 

25 also plans for all frequencies less than that (monthly, 
weekly, etc . ) . 

C. Business Factors - These elements 
directly affect how workers are scheduled, and how 
costs are accounted for. If a level five electrician 

30 is doing level three work, then the system tracks the 
"skill premium," i.e., the difference paid between the 
minimal skill required vs. the actual skill delivered. 
By adjusting the weight of this type of factor, users 
can minimize negative costs by weighting a given factor 



heavily. That will force the system to minimize skill 
premium occurrences . 

III. Prediction Through Simulation 

The system includes an intelligent work 
management simulator that provides management the 
capability to visualize the effect of proposed changes 
in business policy (work force usage, energy 
management, stores etc.) on business indicators, such 
as labor costs and energy savings. After policy values 
have been (temporarily) changed, planning and 
scheduling may be run and the results examined. Then, 
the work force' s response to these scheduled tasks is 
estimated, based on their characteristics (workers, 
tasks, and their interdependencies ) . These results are 
then translated into business-meaningful knowledge that 
the manager can use to determine whether the proposed 
new policy values should be accepted, modified or 
re j ected . 

System Agents 

The present invention uses a plurality of 
system agents to automate supervision, which includes 
work planning, scheduling, dispatching, stores 
management, job state management, and end-of-shift 
management. These system agents provide computer 
representations of functions normally fulfilled by 
people in an organization. The agents behavior is 
based on policy. This characteristic makes the agents 
totally configurable in user-customized ways. 
Management then has the ability to instantaneously 
respond to changing conditions, and maximize worker 
productivity with the assurance that policy decisions 
are implemented the same way each and every time. 
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A planner agent inventories all items 
requiring work, and determines the tasks to schedule, 
the skills required to complete the tasks, and material 
needed. For example, it looks at equipment records to 
5 determine which ones are due for service. The planner 
agent uses customer-established policy to decide if all 
criteria (such as time, cycles, etc.) have been met. 
When management's rules determine that the criteria 
were met, the agent creates a job. 

10 A schedule agent matches skill resources with 

the demands of the job and creates a proposed schedule. 
The rules governing this agent concern the issues of 
location, skills, time needed, and similar 
requirements. Once this agent's evaluation is complete, 

15 the job is placed on a worker's schedule for further 
processing . ^ 

A dispatcher agent is responsible for 
tracking the location and status of the workforce. 
When orders are added to a resource's schedule, the 

20 dispatcher agent will determine, based upon priority 
rules, if the worker should be interrupted or be 
allowed to finish the current assignment. In addition, 
the dispatcher "knows" what methods to use to contact 
the worker. For example, if the worker's handheld 

25 computer does not respond to messages, the agent may 
then call the pager number. 

A job state manager agent maintains the state 
of all active jobs. When system events occur, this 
agent evaluates rules determining which jobs, if any, 

30 should transition to a new state, and what the new 

state of each job is. For example, when the scheduler 
finishes running, scheduled jobs are typically 
transitioned out of Request For Scheduling (RFS) to one 
of the post-scheduling states, such as scheduled 

35 pending dispatch (SPD) . 
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A stores agent is responsible for making sure 
the necessary materials required for a job are 
available. If the materials are not available, the 
store's agent will notify an operator that a purchase 
5 must be made in order to complete the job. The store's 
agent will continue to check for the availability of 
the material and, when it arrives, allow the job to be 
scheduled. 

An end-of-shift agent evaluates all jobs that 

10 were placed on work schedules and not completed. For 

example, it will determine (among other factors) , based 
on Policy, whether or not to give the job to another 
worker or reschedule the job to the same worker the 
next time that worker is on shift. 

15 A project manager agent coordinates the flow 

of a project, which is defined as two or more jobs 
created for related purposes. For example: Project = 
Move Wall; Jobs include: 1) Disconnect Electric, 2) 
Remove Drywall & Studs, 3) Repair Flooring. Each may 

20 require a different skill, and may require sequential 
execution. In this example, the project manager agent 
will ensure that Job 1 is completed before Job 2 can be 
scheduled. This agent will facilitate management of 
sophisticated inter- job dependencies . 

25 Other agents can also be included as 

necessary for system operation. Other policy agents 
can be used for performing tasks as required by those 
skilled in the art. 

Business viewers are used as a portal into 

30 the system and allows users to follow a chronological 
flow in the system from the perspective of targets, 
workers jobs or agents. For example: To answer the 
question, "What did the Scheduler Agent do yesterday?", 
users will be able to select an Agent tab of a 

35 graphical user interface (GUI) , the date, and "drill 
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down" to find all the activities the agent performed 
and what the results were for that agent. In the case 
of the scheduler, a user could find out how many times 
the scheduler ran, how many jobs the scheduler 
5 evaluated, how many schedules were created, and how 
well those schedules can be rated for overall 
effectiveness (called utility) . 

All of the database changes made by the 
system Use Cases (user interactions with the system) 

10 and system Agents are reflected in a database system 
known as the intelligent work management history 
database- This data warehouse will be navigated by 
using business viewers. Users can view summary 
information about a whole class of targets (types based 

15 upon Master Format Classification) , or information 

about individual targets (objects) . These tools may 
also be used to produce historical reports for any 
date/time period- These tools are the primary means of 
viewing the historical performance of the workforce. 

20 A user may navigate the web of business 

objects, going from class to class or object to object, 
following the natural business associations reflected 
in the data (e.g., a worker has a work schedule, the 
work schedule has jobs, each job has job tasks, each 

25 task is for a target) . This can be referred to as the 
"space" the objects live in. The navigation tools 
(business viewers) also allow the user to move around 
in time and space, navigating the historical operation 
of the work force, producing reports focused on the 

30 space and time slice in which they are interested. 

The present invention is especially 
advantageous because it allows simulation of facilities 
management by copying the live database for simulation. 
The simulator provides management the capability to 

35 visualize the effect of proposed changes in business 
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policy (work force usage, energy management, stores 
etc.) on business indicators, such as labor costs and 
energy savings. After policy values have been 
(temporarily) changed, planning and scheduling may be 
5 run and the results examined. The work force's 

response to these scheduled tasks is estimated, based 
on their characteristics (workers, tasks, and their 
interdependencies ) . These results are translated into 
business-meaningful knowledge that the manager can use 

10 to determine whether the proposed new policy values 
should be accepted, modified or rejected. 

Using the simulator does not change the value 
of any policy data in the "live" system. That is, the 
live system continues to run unaffected by any changes 

15 made in the simulation database. To effect this, the 

live data is copied into a simulation database when the 
simulator starts. Caching techniques are used to 
predefine the table headers, to make the simulation 
start up procedure timely. 

20 The typical use of the simulator is to 

determine the effects of a policy change on the results 
of planning and scheduling. Although the pattern of 
use can vary, one pattern can operate as follows: 

1. Set the values of one or two rules or 
25 factors (differential test of the value of that 

rule/factor ( s ) . 

2. Run the planning and scheduling agents. 
(This includes running the simulated worker schedules 
to completion for each shift.) 

30 3. Use the business viewers to examine the 

differential impact of the new policy settings. 

4. If the new settings are not acceptable 
return to step 1. 

5. Persist the final policy settings to the 
35 live system (optional) . 



6. Exit the simulator. 
Other uses would include: 

a) Differential setting of a business 
object, such as an attribute of a task or a target 
definition and simulation of the direct effect of 
planning and scheduling with the new settings. 

b) Adding a worker or a target and 
examining the effect of planning and scheduling with 
the new worker or target. 

c) Major changes, such as adding a third 
shift of workers. 

The Simulator can display a screen that is 
used to control the simulation process. The actual 
inspection of results is explained in the following 
section, "viewing simulations". The simulation use 
case presents one screen with a number of choices for 
the user. The user is prompted to name the simulation 
and provide a description of its raison d'etre, and is 
provided with the following capabilities: 

1. Simulate X days agent processes. This 
includes the following: 

a) Run the Planner. The planner is run in 
the simulated world, followed by the job state manager. 

b) Run the scheduler and the scheduled 
jobs. For each shift during the planning horizon. 

c) Jobs are scheduled. 

d) The job state manager is run to 
transition the job state. 

e) Dispatchable jobs are "run". The worker 
simulation agent determines the disposition of each 
scheduled j ob . 

f) The project manager is run to prepare 
the jobs that are now eligible to be run. 

g) The end of shift agent is run to 
determine the fate of any unfinished jobs (if any) . 
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h) The start of shift agent is run to 
prepare the initial work schedules for the next shift. 

2. Reinitialize. Rolls back the registry 
and all jobs to their initial state (that is, as they 

5 were at the beginning of the simulation) . 

The following steps three (3) and four (4) 
are not necessary steps, but could be followed. 

3. Roll back planned and scheduled work. 
All jobs created by the planner are removed. All jobs 

10 that existed at the beginning of the simulation are 
returned to their initial state. Similar to 
"reinitialize" except all changes to the registry are 
preserved . 

4. Persist the registry. Normally, all 
15 changes made in the simulation are invisible in other 

simulations or the "real world". This command allows 
the user to propagate all registry changes from the 
simulated world to the real world. 

5. End the simulation. The simulation will 
20 be captured as a cluster of database records, for post- 
simulation viewing with the Business Viewers. 

The Business Viewers of the present invention 
are the main tool used to view the results of the 
simulations. The Business Viewers do not distinguish 

25 between the live system and simulated worlds. Instead, 
the run on the appropriate database and report results 
accordingly. A user may open N windows, each of which 
may point at a time and location in any world. This 
allows users to view one or more time points in a given 

30 simulation, compare two simulations or a simulation and 
the real world, and so forth. 

Future plug-ins into the log viewer will 
allow a context-based comparison of results. The delta 
in the registries for two worlds will be displayed 
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along side the comparison of values in corresponding 
log nodes for the two worlds. 

Referring now to FIG. 1 there is illustrated 
an overview of the architecture of the present 
5 invention and showing a facility at block 100 with 
various types of user operating stations that 
interconnect to the server 102 via a telecommunications 
link, such as the worldwide web of the internet. The 
mobile operators use hand-hand mobile devices 104, 

10 workstations 106 and other browser platforms 108, which 
interconnect such as by a telecommunications link, with 
the server 102 and its various components, which 
communicate via an event bus 110. The basic components 
of the system include a plurality of system agents 112 

15 as described above, business viewers 114 that are 
coupled with one business viewer application and a 
plurality of Use Cases 116 that define user interaction 
with the computer. The system agents 112, business 
viewers 114 and Use Cases 116 are interoperative with 

20 live and historical databases 120, 122. The system 

agents and Use Cases also interact with the event bus, 
which also interacts with a rule engine 124 that is 
stored as a program within the server. The event bus 
also interacts with a logger 126 and log viewer 128, 

25 which both interact with the log database 130. 

FIG. 2 illustrates the basic flow chart of 
the scheduler system agent. As identified, at block 
200, jobs are petitioned into buckets based on such 
attributes as the job's location and skill 

30 requirements. Multi-worker jobs are scheduled for each 
bucket (block 202) and single worker jobs are scheduled 
for each bucket (block 204). Worker schedules are 
updated (block 206) and for each location, an event is 
issued if any jobs were scheduled (block 210). 
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The algorithms and parameters to use are 
determined when the multi-workers and single workers 
are scheduled (block 212). At this point, it is 
possible to gather job and worker statistics (block 
5 214), and then run a scheduler rule engine that outputs 
the algorithm and parameters to be used to schedule 
that set of jobs to those workers (block 216) . After 
the algorithms are determined, the algorithms are run 
using the output parameters (block 218). An ordered 

10 set of algorithms to run are determined (block 220) , 
and for each algorithm to be run, it is set in the 
indicated order (block 222) . 

FIG. 3 illustrates a job state manager agent. 
As illustrated, the job state manager will gather all 

15 "live" jobs (non-terminated) where the different states 
that are incoming are noted at (block 230) . The 
unsatisfied procedures are determined for each job 
(block 232). New job states are determined (block 
234). At this time, the job state manager rule engine 

20 is run and the outputs equal the new states (block 

236) . A determination is then made whether a new state 
equals the old state (block 238). If it is not, then 
the new state is set in the job (block 240), and the 
rule engine runs again. If the new state equals the 

25 old state, then a determination is made whether a new 
state is the incoming state (block 242). If it is not, 
then a HASH function for the job and state is run 
(block 244). If the new state is the incoming state, 
then the system is done (block 246), and the job states 

30 are updated in the database (block 248). An event is 
issued for each new state (block 250) . 

The planner agent is illustrated in FIG. 4. 
Tasks are gathered for all targets (block 260) . The 
tasks are petitioned into schedule groups (block 262) 

35 and the intertask dependencies are determined (block 
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264). The schedule groups are determined (block 266) 
and a subroutine run to determine the schedule group 
(block 268). In the subroutine, the schedule of group 
parameters are gathered (block 270) , and the planner 
5 rules are run through the rule engine (block 272). 
Outputs of the rule engine include, for example, the 
job ! s priority and the job's earliest and latest start 
dates (block 274). Jobs are built and assigned an 
initial state (block 276) . 

10 A storage agent is shown in FIG. 5 and 

illustrates the process flow for determining inventory 
and the stores. A parts request is first made (block 
300) and a request evaluated (block 302) . Permissions 
are determined (block 304). A determination is then 

15 made whether it is a stock item (block 306) or a 
non-stock item (block 308)* The current stock is 
evaluated if it is a stock item (block 310) . At this 
time, if the current stock has been evaluated, the 
system determines if there is a verified stock request 

20 (block 312). If there is, a process stock request is 
run (block 314) and stock issued (block 316). The 
system follows a series of steps for loading (block 
318), picking and issuing (blocks 320 and 322), and 
verifying and checking the records and reordering 

25 activity (blocks 324, 326, and 328). This also occurs 
if after the current stock is evaluated, there is not 
any stock. After the reorder activity, a parts order 
is requested (block 330) and the sources are evaluated 
(block 332) . This occurs at the evaluate request, when 

30 a non-stock item is determined and the stock 

determination is made with an inventory recommendation 
(blocks 338 and 340). After sources are evaluated, 
vendor products are determined (block 342) and 
procurement activities arranged (block 344). The 

35 completed requisition occurs (block 346) with a 
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receiving report and purchase report (blocks 348 and 
350). The order status can be monitored (block 352). 
At the time of a completed requisition, there is a 
receive and delivery (block 354) with parts rejected 
5 (block 356) and parts received (block 358). If parts 
are received, there is an acceptance (block 362) , and 
possibly, a rejection (block 364), and if not, then a 
validation (block 366) with an entry into stores (block 
368). If it is a new store item (block 370), then the 

10 disposition is determined (block 371) and there is a 
disposed item (block 372), non-stock issued (block 
374), a stock issued (block 376), or stock (block 378). 

The job state manager agent is the component 
that makes all state changes in all live jobs. Every 

15 job has a state. The job begins in an initial state, 

as shown in the Job State Transition diagram of FIG. 6. 
The job begins as an initial state (null state) and 
looks for proceeds with the waiting for proceeds block. 
The sequence of job starts is determined by the job 

20 state manager's rule set. The job state manager runs 
the rule engine to determine when to make a transition 
for different customers and can arrange the state with 
different orders and make transitions at different 
times. A typical sequence of job state transitions is 

25 as follows: the initial job for a job that has 

preceding jobs is "waiting for proceeds." This is 
generally followed by "waiting for stores" (WFS) as the 
next step, and then once stores are assigned, the job 
becomes a pending job order. These and other state 

30 transitions are shown in the job transition diagram of 
FIG. 6. This diagram shows the default flow of job 
states, but individual users can configure job state 
transitions based on user defined rules and policies. 

FIGS. 7-11 show various Use Cases where task 

35 definitions can be maintained in FIG. 7, and in FIG. 8, 
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the policy definition can be maintained. In FIG. 9, 
the target definitions are maintained and defined, and 
in FIG. 10, various worker location information is 
maintained. In FIG. 11, the targets are maintained. 
5 These flow charts show the interaction among computer 
and user and how definitions and other uses are 
maintained and selected. FIGS. 12-15 show flow charts 
for various algorithms. 

The clean up scheduling algorithm is set 

10 forth in FIG. 12 where each work schedule is examined 
(block 500). For each job on each schedule (block 
502), a determination is made whether the changing 
utility is less than zero (block 504), and if yes, then 
the job is dumped back to the unscheduled job queue 

15 (block 506) . If the changing utility is not less than 
zero, then the loop starts again. 

FIG. 13 shows the basic high level flow chart 
of the group used for the scheduling algorithm. The 
maximum number of jobs possible on a schedule equal to 

20 n is determined (block 508). All combinations of up to 
n jobs are tried on each schedule, noting the total 
scheduled utility (block 510) . Assignments are chosen 
that maximize the total scheduled utility (block 512). 
The basic concept of the rescheduling 

25 algorithm is shown in block format in FIG. 14. The 
unassigned job queue is ordered from the highest 
utility to the lowest utility (block 520). For each 
schedule, the system substitutes the unassigned job for 
the lowest utility job whose removal leaves space for 

30 the unassigned job (block 522) . The unassigned job is 
assigned to the work schedule it adds the greatest 
utility (block 524). The system determines whether to 
do double replacements (block 526) . If there are no 
double replacements, then the system is done (block 

35 528). If double replacements are desired, then for 
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each schedule, an unassigned job is substituted for two 
lowest utility jobs whose removal leaves space for the 
unassigned job (block 530) . Unassigned jobs are 
assigned to the work schedule and adds the greatest 
5 utility (block 532) . 

The primary robin scheduling algorithm is 
shown in FIGS . 15A-15C. As shown in FIG. 15A in the 
round robin scheduling algorithm, the unassigned job 
queue is ordered from the highest utility to the lowest 

10 utility (block 540) and then the jobs assigned to the 

workers sequentially (block 542). FIG. 15B illustrates 
the utility increasing scheduling algorithm, where the 
unassigned job queue is ordered from the highest 
utility to the lowest utility (block 544) and each job 

15 is assigned to the schedule to which it adds the 

greatest delta utility (block 546) . FIG. 15C shows the 
utility decreasing scheduling algorithm. The 
unassigned job queue is ordered from the lowest utility 
to the highest utility to the highest (block 548). For 

20 each job schedule, it is assigned to the work schedule 
for which it adds the greatest delta utility (block 
550) . 

FIG. 6 illustrates the interrelation between 
the live and historical databases. The live database 

25 holds the stored data and uses triggers and stored 
procedures to create a "create" record, which is 
recorded in a historical database. Updated records and 
deleted records are also stored in the historical 
database 562 as "update" records and "delete" records. 

30 FIG. 17, as explained before, shows a general 

high level overview of the simulator program. Policy 
values are set in the simulator (block 570) and the 
simulator run (block 572). The information obtained is 
used to set policy values in the live system (block 

35 574) . 
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There now follows a general, high level 
description of the scheduling process. 

For scheduling jobs, the attributes of the 
problem are used, such as location and skill, to 
5 partition the set of jobs and the workers. As a 
result, the system has several smaller problems to 
solve- Assumedly, each of the smaller problems is 
easier to solve than the original larger problem. An 
example of a partition would be one responsible for 

10 scheduling all the electric jobs on a location to the 
electricians at that location. 

For each partition, the system uses a 
different algorithm to schedule the jobs in that 
partition to the workers in that partition. For 

15 example, the system can try an exhaustive try-all- 
combinations approach. This might be the best 
algorithm to use if, for example, there are 1 or 2 
workers and perhaps a couple jobs, for example, the 
plumbers at a location. Other algorithms may prove to 

20 be more appropriate for partitions with more jobs and 
workers . 

Partitioning is a process of taking a problem 
space and dividing it into "regions." In this case, 
the regions would be defined by the number of workers 

25 and the number of jobs for that region. An example 

might be all the electricians and all the electric jobs 
at one site. Partitioning results in the assignment of 
an algorithm and a set of "parameters" to each region. 
These algorithms are then used to schedule each 

30 partition. The result of this activity is a set of 

schedules for all the jobs and all the work schedules. 

Part of this process is a classification 
problem. This is the assignment of algorithms and 
parameters to each partition. In support of this 

35 effort, experiments were run to determine how well 
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various algorithms run under different 

parameterizations in different regions of the problem 
space. For example, for some of these algorithms, 
using different utility functions lead to different 
5 results. The utility function is thus one of the 

parameters that would be set for an algorithm, based on 
the characteristics of the problem space for that 
partition. The idea is to determine which parameter 
settings are useful in which regions for which 

10 algorithms. 

The schedule agent treats each (location, 
skill) combination as a separate (partitioned) problem. 
It solves this problem using a set of algorithms and 
parameters that is tailored to the characteristics of 

15 that (location, skill) partition, such as the number of 
workers and the number of tasks for that location and 
skill. 

The scheduler uses the a rule engine to 
determine the algorithms and parameters used for the 
20 particular characteristics of the location and skill 
partition. Inputs to the rule engine include 
characteristics of the partition, as well as system- 
and policy-level information. Outputs include the 
selection of algorithms and parameters (e.g., k-value) 
25 to be used for this location and skill. 

The high level scheduling algorithm is thus 
as follows: 

Given: A set of workers with their work 
schedules either empty or with jobs assigned. A set of 
30 jobs, some of which may have already been assigned to 
the above work schedules. 

Produce: An assignment of jobs to work 
schedules such that all the hard constraints are 
satisfied for each work schedule. The soft constraints 
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are optimized, based on the average goodness of fit of 
the schedules. 

Algorithm: 

1. Use the constraints on jobs being 

5 "admissible" for schedules to partition the problem 
space into regions. 

2. Use the rule engine to determine the 
algorithm and parameters to be used to schedule work of 
each partition. 

10 3. For each partition, use the rule engine 

designated algorithm to assign jobs to work schedules 
for that region. 

4. Combine and persist results. 

There now follows a general, high level 

15 example of utility calculation and examples of their 
use. Naturally, the following description has non- 
limiting examples that assist comprehension, but are no 
means limiting. 

Each job adds a certain amount of "delta 

20 utility" or "marginal utility" to a workers schedule. 
This is just the overall utility of the work schedule 
minus the utility of the work schedule consisting of 
the same tasks minus the job in question. Note that, 
due to non-linearities in the utility computation 

25 (e.g., the effect of non-productive time) the marginal 
utility of a job will differ from worker to worker. 
Some of the scheduling algorithms take advantage of 
this fact during their operation: they tend to assign 
jobs to the work schedule for which they make the most 

30 positive marginal utility contribution. 

The scheduling process for a (location, 
skill) may consist of the use of several algorithms, 
including a primary algorithm, an optimizing algorithm, 
and a trim algorithm. These are shown below: 
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Primary Pass: Attempted to assign each free 
task to a work schedule with replacement of lower 
utility tasks weighted sum with k = 0.7 Penalizing: 
grade changes, NPT. 
5 Trim Pass: Remove tasks of negative delta 

utility from work schedules. Weighted sum with k = 0.4 
Penalizing: grade changes, NPT. 

Primary Pass attempt to assign each free task 
to a work schedule with replacement of lower utility 
10 tasks. This is a description of the algorithm used 
during the primary pass. The primary pass is used to 
"fill up" the work schedules with a first approximation 
of the job assignments leading to maximal utility for 
these workers. 

15 Weighted sum with k = 0.7 Penalizing: grade 

changes, NPT. This is a description of the utility 
function used for this algorithm. The utility function 
in this case is a (weighted) sum of the time on 
schedule and the prioritized time on schedule. The "k" 

20 value is used to mix these two values into the "raw" 
utility. This raw utility is then modulated by the 
penalty factors; in this case, ones for grade changes 
(working under grade level) and non-productive time 
(NPT) . 

25 Optimizing Pass: Attempted to assign each 

free task to a work schedule with replacement of lower 
utility tasks. When included, the optimizing pass is 
an attempt to take high priority jobs on the unassigned 
job queue (UJQ) and assign them to workers. This 

30 sometimes includes displacing tasks that were assigned 
to the worker during the primary pass, as the 
assignment of jobs from the UJQ (with displacing, or 
replacing, tasks) raises the overall utility of the 
worker' s schedule . 



* 
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Trim Pass: Remove tasks of negative delta 
utility from work schedules. This is a description of 
the algorithm used during the trim pass. The trim pass 
is used to "touch up" work schedules, typically by 
5 removing jobs/tasks of negative or very small utility 
from worker's schedules. 

In the present invention, a log file is 
produced by the system scheduling agent. Each log 
record contains a final summary near the very end. A 
10 typical log record as a non-limiting example that could 
be used in the present invention follows: 

1) Summary Statistics: 8 workers, 24 tasks 

2) Average Utility = 26.1798% 

3) System Parameters: 

15 a) Workers may switch buildings 

4) Factor Analysis: 

5) Average factor due to usage over grade = 

0. 981538 

6) Average factor due to non-productive 
20 time = 0.979904 

7) Costing Analysis: 

8) Total cost of Burdened labor = $628.2 

9) Minimal labor costs = $624.2 (99.3633%) 

10) Excess labor costs = $4 (0.63674%) 
25 11) Excess labor costs due to usage over 

grade (2.5 hrs) = $4 (0.63674%) 

12) Wasted labor costs - $412.2 (65.616%) 

13) Wasted labor costs due to non-productive 
time (0.85 hrs) = $8.35 (1.32919%) 

30 14) Wasted labor costs due to idle time 

(45.35 hrs) = $403.85 (64.2869%) 

15) Nominal Labor cost per hour = $8.94872 

16) Minimal Labor cost per productive hour = 

$8.83333 

35 17) Labor cost per productive hour = $26,175 
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There now follows a description of this log 
on a line-by-line basis. 

1) Summary Statistics: 8 workers, 24 tasks 
- This line describes the number of workers and tasks 

5 in the partition (one location for one skill) . 

2) Average Utility = 26.1798% - This is the 
arithmetic mean (the average) of the utilities of the 
workers in the partition. Utility values range from 0% 
to 100%. 

10 3) System Parameters - There are several 

policy level constants that effect the scheduling 
process . 

3a) Workers may switch buildings - One of 
these is whether workers may incur NPT by having jobs 

15 in more than one building in the location. 

4) Factor Analysis - The utility value is 
computed by multiplying the "raw" utility (measure of 
time and priority on work schedules) by a set of 
business-meaningful factors. Each factor consists of a 

20 multiplier between 0 and 1, which is further moderated 
by a policy-level constant, which measures the 
"importance" of the factor to the business. These 
constants are values between 0 and 1 that are used to 
attenuate the effect of the factor. 

25 Factors contribute to excess labor (work that 

could be done by less expensive labor) and to wasted 
labor (time on a work schedule that could be used for 
productive work instead) . These are both illustrated 
below . 

30 5) Average factor due to usage over grade - 

This factor measures the excess labor penalty due to a 
worker being tasked for a job whose skill requirement 
is lower than that of the worker. A lower skill worker 
could do the same job, at lower overall cost to the 

35 business. 
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6) Average factor due to non-productive 
time - This factor measures the wasted labor penalty 
due to a worker incurring non-productive time, such as 
the time required to transport the worker between 

5 buildings if his work schedule includes jobs in more 
than one building at the location. 

7) Costing Analysis - This section provides 
an analysis of the cost of labor and the minimal cost 
of labor for the jobs assigned to these workers. 

10 The cost numbers below are the total for all 

workers that have been scheduled for the skill at the 
location. The costs per hour and per productive hour 
are the average for all workers that have been 
scheduled for the skill at the location. 

15 8) Total cost of Burdened labor = $628.2 - 

This is the total labor costs, based on the time on 
schedule for each worker and their corresponding labor 
rate . 

9) Minimal labor costs - This is the total 
20 labor costs minus the costs for excess labor. 

10) Excess labor costs - This is the cost 
for excess labor. In Version minus one, this is due to 
usage over grade. 

11) Excess labor costs due to usage over 
25 grade - This is the cost of using the assigned worker 

for a task where a lower grade worker is acceptable, 
minus the cost of using that lower grade worker. It is 
an avoidable, excess cost due to non-ideal scheduling. 

12) Wasted labor costs - This is the cost of 
30 idle and non-productive time. 

13) Wasted labor costs due to non-productive 
time - This is the cost of labor for the hour(s) of 
non-productive time, such as the time it takes to 
transport the worker between buildings if he has jobs 
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on his work schedule for more than one building at the 
location . 

14) Wasted labor costs due to idle time - 
This is the cost of labor for the hour(s) the worker is 

5 not tasked. 

15) Nominal Labor cost per hour - This is 
the cost of labor minus the cost of excess labor 
divided by the number of productive hours. 

16) Minimal Labor cost per productive hour - 
10 This is the cost of the productive time on the worker' s 

schedule (i.e., the labor without any non-productive 
time and using the minimal acceptable skilled worker 
for each job on the work schedule) divided by the 
amount of productive time. 

15 17) Labor cost per productive hour - This is 

the cost of the hours on the work schedule (at the 
worker's nominal rate) divided by the amount of 
productive time. 

There are several times in the log that the 

20 unassigned job/task queue (UJQ) may be shown. This 

includes at the beginning of the scheduling run, after 
each algorithm is applied, and after the final 
statistics. A typical display could include the 
following : 

25 1 Unassigned Task: Task taskl2 pri = 2 time 

= 150 bldg - 2 level = 3 

1 Unassigned Task: This is the total number 
of jobs/tasks on the UJQ at this time in the scheduling 
process . 

30 Task taskl2 pri - 2 time = 150 bldg= 2 level= 

3: This the task name, followed by the priority, time 
(in hundredth's of hours) and skill level required. 

There are several times in the log that the 
worker schedule summary may be shown. This includes at 

35 the beginning of the scheduling run, after each 
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algorithm is applied, and after the final statistics. A 
typical worker schedule summary log record could be as 
follows : 

1) Assignments for Fred (time = 870 bldg = 
5 1 skill = 5) 

2) utility = 54.1696% 

3) Factor due to usage over grade = 

0. 889231 

4) Factor due to non-productive time = 
10 0. 916923 (0.6 hours) 

5) Costing Analysis: 

6) Nominal cost per hour = $11 

7) Cost per productive hour = $14.7231 

8) Minimal cost per productive hour = 

15 $10.3846 

9) Total cost of Burdened labor = $95.7 

10) Minimal cost of Labor (utility = 1) = 
$67.5 (70.5329%) 

11) Excess labor costs = $4 (4.17973%) 
20 12) Excess labor costs due to usage over 

grade (2.5 hrs) = $4 (4.17973%) 

13) Wasted labor costs = $24.2 (25.2874%) 

14) Wasted labor costs due to non-productive 
time (0.6 hrs) = $6.6 (6.89655%) 

25 15) Wasted labor costs due to idle time (1.6 

hrs) = $17.6 (18.3908%) 

There now follows a detailed analysis for 

each line. 

1) Assignments for Fred (time = 870 bldg = 
30 1 skill = 5) - This shows the number of jobs/tasks for 

this worker, the worker name, the time on the worker's 
schedule (in hundredths of hours) , the building the 
worker is nominally in, and the worker's skill level. 

2) Utility = 54.1696% - This is a measure 
35 of the "goodness of the worker's schedule. It 
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considers the time on schedule, the priority of jobs, 
the amount of non-productive and excess time on the 
schedule, and other factors that measure the schedule's 
economic value. Utility values range from 0% to 100%. 
5 3) Factor due to usage over grade - This 

factor measures the excess labor penalty due to the 
worker being tasked for a job whose skill requirement 
is lower than that of the worker. A lower skill worker 
could do the same job, at lower overall cost to the 
10 business. 

4) Factor due to non-productive time - This 
factor measures the wasted labor penalty due to the 
worker incurring non-productive time, such as the time 
required to transport the worker between buildings if 

15 his work schedule includes jobs in more than one 
building at the location. 

5) Costing Analysis - This section provides 
an analysis of the cost of labor and the minimal cost 
of labor for the jobs assigned to the worker. 

20 6) Nominal cost per hour - This is the cost 

of labor for the worker' s schedule minus the cost of 
excess labor divided by the number of productive hours 
on the schedule. 

7) Cost per productive hour - This is the 
25 cost of the hours on the work schedule (at the worker's 

nominal rate) divided by the amount of productive time. 

8) Minimal cost per productive hour - This 
is the cost of the productive time on the worker's 
schedule (i.e., the labor without any non-productive 

30 time and using the minimal acceptable skilled worker 
for each job on the work schedule) divided by the 
amount of productive time. 

9) Total cost of Burdened labor = $628.2 - 
This is the total labor costs, based on the time on 
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schedule for each worker and their corresponding labor 
rate . 

10) Minimal cost of Labor (utility = 1) - 
This is the total labor costs minus the costs for 

5 excess labor. 

11) Excess labor costs - This is the cost 
for excess labor. In version minus one, this is due to 
usage over grade. 

12) Excess labor costs due to usage over 
10 grade - This is the cost of using the assigned worker 

for a task where a lower grade worker is acceptable, 
minus the cost of using that lower grade worker. It is 
an avoidable, excess cost due to non-ideal scheduling. 

13) Wasted labor costs - This- is the cost of 
15 idle and non-productive time (NPT) . 

14) Wasted labor costs due to non-productive 
time - This is the cost of labor for the hour(s) of 
non-productive time, such as the time' it takes to 
transport the worker between buildings if he has jobs 

20 on his work schedule for more than one building at the 
location . 

15) Wasted labor costs due to idle time - 
This is the cost of labor for the hour(s) the worker is 
not tasked. 

25 The individual work schedule detail tasking 

may be appended to the individual work schedule' s 
summary information. The format is as follows: 

Task task211 pri = 3 time = 50 bldg- 1 
level= 4 Delta utility = 0.0361758 - This shows the 

30 job/task name, the priority value, the time required 

(in hundredths of hours), the building the task is in, 
the skill level required and the marginal utility for 
the job/task (see below). 

The optimization process may optionally be 

35 shown "in action" as displayed below: 
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Beginning optimization pass with replacement 
of lower utility tasks 

Starting next optimization pass over free 

task list 

5 Work Schedule for Fred: adding task99983 

removing task911 
(0.0229544) 

Work Schedule for Fred: adding task99993 
removing task2142 
10 (0.0398817) 

Work Schedule for John: adding task99989 
removing task812 
(0. 00637209) 

Work Schedule for Marlene: adding task911 
15 removing taskl 

removing task2 
(0. 046) 

Starting next optimization pass over free 

task list 

20 Optimization Pass Done 

Optimizing Pass: Attempted to assign each 
free task to a work schedule with replacement of lower 
utility tasks - weighted sum with k = 0.8 Penalizing: 
grade changes, NPT 

25 Trim Pass: Remove tasks of negative delta 

utility from work schedules - weighted sum with k = 0.5 
Penalizing: grade changes, NPT 

The last two items are the display of the 
algorithms and utility functions used for the 

30 optimizing pass and the trim pass. These are the same 
displays described above. The rest of this section 
will describe the unique outputs from the optimization 
pass, typically run during the rescheduling process. 
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Beginning optimization pass with replacement 
of lower utility tasks - This is the delimiter for the 
beginning of the details of the optimization pass. 

Optimization Pass Done - This is the 
5 delimiter for the end of the details of the 
optimization pass . 

Starting next optimization pass over free 
task list - This is shown at the beginning of each 
sweep over the UJQ. Some of the algorithms used in the 
10 optimization pass continue to run until a sweep results 
in no changes to the work schedules and the UJQ. 

Work Schedule for Fred: adding task99983 - 
This shows a task being added onto a work schedule. 

removing task911 - This shows a task being 
15 removed as part of the action of adding the task shown 
above . 

(0.0229544) - This shows the marginal utility 
of the actions: The utility of Fred's schedule is now 
0.0229544 higher than it was before this swap of tasks. 
20 Work Schedule for Fred: adding task99993 

removing task2142 

(0. 0398817) 

Work Schedule for John: adding task99989 
removing task812 
25 (0.00637209) 

Two more examples of tasks being substituted 
on a work schedule. 

Work Schedule for Marlene: adding task911 
removing taskl 
30 removing task2 

(0.046) 

Here the task that was removed from Fred's 
schedule is added to Marlene' s schedule, in place of 
two shorter tasks. This is known in the system of the 
35 present invention circles as the "hopscotch effect." 



An example of the determinati 
factors and non-productive time follows 
schedule with the following assignments 



on of grade 
Consider a 
to one worker: 



Assignments for Fred (time = 870 bldg = 1 skill — 5) 
utility = 0.206842 

Factor due to usage over grade = 0.28 

Factor due to non-productive time =0.98875 {0.1 hours) 

Costing Analysis: 

Nominal cost per hour = $11 

Cost per productive hour = $16,925 

Total cost of Burdened labor = $135.4 

Minimal cost of Labor (utility = 1) = $95.7 (70.6795%) 
Excess labor costs = $39.7 (29.3205%) 

Excess labor costs due to non-productive time ( 0.1 hrs) = $1.1 (0.812408%) 
Excess labor costs due to idle time ( 0.6 hrs) - $6.6 (4.87445%) 
Excess labor costs due to usage over grade ( 8 hrs) = $32 (23.6337%) 

Task task2 pri = 3 time = 50 bldg= 1 level= 1 Delta utility = 0.012876 
Task taskl pri = 3 time = 50 bldg= 1 level= 1 Delta utility = 0.012876 
Task task42 pri = 4 time = 50 bldg= 1 level= 1 Delta utility = 0.0144659 
Task task41 pri = 4 time = 50 bldg= 1 level= 1 Delta utility = 0.0144659 
Task taskl2 pri = 2 time = 150 bldg= 2 level= 1 Delta utility = 0.0338683 
Task task422 pri = 2 time = 150 bldg= 2 level= 1 Delta utility = 0.0338683 
Task task412 pri = 3 time = 150 bldg= 2 level= 1 Delta utility = 0.038629 
Task task22 pri = 5 time = 150 bldg= 2 level= 1 Delta utility = 0.0481505 



NPT Factor: For this example, The NPT user-defined 
constant (multiplier) is .9. Note that Fred has 10 
minutes of NPT: this is the distance between building 1 
and building 2, according to the configuration file for 
that site. Therefore his NPT is derived as follows: 
NPT = (pt - npt*UserNPTFactor) /pt 



Fred's schedule includes 8 hours (800 hundredths) 
productive time and 10 hundredths of npt and user 
defined constant Factor = .9. Therefore: 



NPT = (800- (. 9*10) /900 - (800-9)7800 = 791/800 = .98875 



Grade Factor: The grade factor for this schedule is 
derived as follows: Fred's UserGradeFactor (multiplier) 
is .9 according to the configuration file. We first 
compute the rawGradef actor and then apply: 



Grade factor = 1-UserGradeFactor ( 1-rawGradeFactor ) (**) 
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The raw grade factor is the sum of (the time on 
productive jobs X penalty ) /time on productive jobs. 
The time on productive jobs can be seen is 8 hours (800 
hundredths). The penalty is l-(#grades 
5 over/maxGrades) , where maxGrades is set to 5 in the 
configuration file. For the first task, time = 50, 
penalty = (l-(4/5)) = .2 so time*penalty = 10. 
Similarly, for the others the values are 10, 10, 10, 
30, 30, 30, 30 for a total of 160, so the raw factor is 
10 160/800 or .2. 

We then apply the equation and compute the 
grade factor from (**) above: 



Grade factor = 1- { . 9* ( 1- . 20 ) ) = l-(.9*.8) = 1-.72 = .28 

15 

Thus the combined utility (the TRE scheduler rules 
determine that k = .5 in this example) is: 

.28 * .9975 * raw utility 



20 We now compute the raw utility. The raw utility is, 
for k = . 5 , 

. 5A + (1-. 5) B 

A is % time on schedule, or 800/870 = .91954. 
25 B is %time*priority or (50 *3+50*3+50*4+50 
4 + 150 * 2 + 150 *2 + 150 * 3 + 150 * 5) = 
2500/(870*5) = 2500/4350 = .57471. Thus, 

. 5A + (1-.5)B = .5(. 91954) + (1-. 5). 57471 = .45977 + .28736 = .7471 



30 Therefore the final utility is: 

.28*. 98875*. 7471= .20684 
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Many modifications and other embodiments of 
the invention will come to the mind of one skilled in 
the art having the benefit of the teachings presented 
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in the foregoing descriptions and the associated 
drawings. Therefore, it is to be understood that the 
invention is not to be limited to the specific 
embodiments disclosed, and that the modifications and 
5 embodiments are intended to be included within the 
scope of the dependent claims. 



